package com.codingvip.tree;

/**
 * @Author Tony.Han
 * @Created at 2020/4/10 4:49 下午
 * Desc:
 */
public class MaxPath {


//    int findMaxLen(TreeNode root) {
//        int lMaxLen, rMaxLen;
//
//        if(root == null) {
//            return 0;
//        }
//
//        lMaxLen = findMaxLen(root.left);
//        rMaxLen = findMaxLen(root.right);
//
//        if(root.left ==null) root.left = 0;
//        else root->lHeight = (root.->height) + 1;
//
//        if(root->rchild == NULL) root->rHeight = 0;
//        else root->rHeight = (root->rchild->height) + 1;
//
//        //以当前结点为根结点的树的最大高度（长度）
//        root->height = root->lHeight > root->rHeight ? root->lHeight : root->rHeight;
//
//        return max(lMaxLen, rMaxLen, root->lHeight + root->rHeight); //max求三者最大值
//    }
}
